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DEVICE AND METHOD FOR PRESENTING NEWS INFORMATION 

Background of the Invention 
Field of the Invention 

The present invention relates to the presenting 
method of news information, and specifically, it 
relates to a news information presenting device and 
method for selecting generally topical and useful 
information from a great amount of news information 
distributed by electronic mail, etc., re-editing the 
information in an appropriate form according to the 
purpose of a user and presenting the re-edited 
information . 

Description of the Related Art 

With the recent spread of personal computers and 
the Internet , even individuals can easily obtain a great 
amount of information. One method for collecting 
information using the Internet is an information 
distribution service using electronic mail. In this 
service, if a mail address is registered in advance 
in a distribution source, news and a variety of 
information are automatically distributed by 
elect ronic mail . Therefore, we can stay home and obtain 
the latest information. Using this information service 



we can easily obtain high-quality information without 
accessing a specific site each time unlike WWW (World 
Wide Web) . 

However, if we receive information by such a 
service, the amount of information is too large for 
us to go through all pieces of information, which is 
a problem. In other words, it is difficult for a user 
to find out useful information for him/her from 
distributed information . 

In such a case, as a typical technology for 
extracting articles interesting for a user, there is 
a technology for searching for and presenting 
information meeting search requirements by inputting 
the search requirements using a keyword, etc., 
corresponding to information that a user wants to 
extract . 

As another technology, there is also a content 
filtering. In the content filtering , if a user registers 
search requirements in advance in a form of a user 
profile, only information meeting these search 
requirements are selected and presented to the user. 

If in this way, we receive news by electronic 
mail, a plurality of articles, including a plurality 
of topics are often distributed at one time. Such mail 
sometimes also includes information other than news, 



such as advertisement, etc. Therefore, if the user 
simply keeps the mail, efficient information 
acquisition, such as the acquisition of only articles, 
including a specific topic is difficult, which is 
another problem. 

Next, when searching for articles, a user must 
input search requirements to the system, and the user 
must have a clear intention to search for. In the case 
of the content filtering, it is necessary for a user 
to input his/her interesting topics to the system in 
a form of a keyword, etc., prior to the distribution 
of articles. Therefore, if a user does not have a clear 
intention to search for or if a user wants to obtain 
generally topical articles across a variety of fields, 
such information cannot be appropriately extracted, 
which is another problem. 

Summary of the Invention 

It is one object of the present invention is to 
provide news information presenting device and method 
for extracting useful information from news 
information distributed within a time period specified 
by a user and presenting the extracted useful 
information to the user in order to solve the problems 
described above. It is another object of the present 



invention is to provide news information presenting 
device and method for presenting useful information 
based on a user's requirements, the restrictions of 
a display screen, etc. 

The news information presenting device, which 
is one aspect of the present invention, comprises a 
news information division unit breaking down news 
information in units of articles when extracting useful 
information from the news information and presenting 
the extracted information to a user, a useful article 
selection unit selecting useful articles, such as 
highly topical articles, etc. , from the broken-down 
articles and a news information re-editing unit 
collecting the selected articles, re-editing the 
collected articles in a form suited to be presented 
to a user and outputting the re-edited information. 

According to the configuration described above, 
since a useful article that is selected from news 
information distributed, for example, in a form of 
electronic mail is re-edited in a form of news 
information and is presented to a user, the user can 
efficiently obtain useful information. 

In the above aspect of the present invention, 
the news information division unit can also be designed 
to detect the article portions of the news information 



by the document format analysis of news information 
and to break down the news information in units of 
articles . 

In the above aspect of the present invention, 
the useful article selection unit can include an article 
grouping unit, an article group selection unit and a 
typical article selection unit. 

The article grouping unit classifies articles 
broken down by the news information division unit into 
a plurality of groups, based on the similarity degree 
among the broken-down articles . 

The article group selection unit selects one or 
more groups from the plurality of groups classified 
by the article grouping unit , based on topicality degree 
for indicating the topicality of each group. 

The typical article selection unit selects one 
or more typical articles from each of the one or more 
groups selected by the article group selection unit. 

In this case, the article group selection unit 
can also calculate the topicality based on both the 
total number of articles belonging to a group and the 
number of the information sources of articles belonging 
to the group. 

In the above aspect of the present invention, 
the news information presenting device can also further 
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comprise a user instruction input unit for receiving 
user's instructions on news information presenting. 
Alternatively, the typical article selection unit can 
select one or more typical articles according to the 
5 user's instructions. 

In this case, the typical article selection unit 
can also select typical articles according to a user' s 
t ^ instruction on the distribution date of news 

*P information . 

; P 10 In the above aspect of the present invention, 

138 

Ly the news information re-editing unit can also output 

LlJ one or more typical articles of each of the one or more 

1^ groups in order based on the topicality and/or 

j=y distribution date of the typical articles of the one 

j 15 or more selected groups described above. 

?=Ji In this case, the news information re-editing 

unit can also further output one or more typical 
articles of each of the one or more groups as related 
articles in addition to the one or more typical articles 
20 of the one or more groups, can also output a simplified 

typical article obtained by omitting a part of the 
content of a typical article and can set up a hyper-link 
to the original typical article in the simplified 
typical article or can also output graphics included 
25 the article of a group belonging to the typical article 



or simplified typical article together with the 
article . 

In the above aspect of the present invention, 
the news information re-editing unit can also convert 
the contents of one or more typical articles of each 
of the one or more groups into a form suited to be loudly 
read and output the converted contents in order based 
on the topicality and/or distribution date of the 
typical articles of the one or more groups selected 
by the article group selection unit. 

In the news information presenting method, which 
is one aspect of the present invention, news information 
is broken down in units of articles, useful articles 
are selected from the broken-down articles, the 
selected articles are collected, the articles are 
re-edited in a form of news information suited to be 
presented to a user and the re- edited articles are 
outputted . 

In the above aspect of the present invention, 
useful articles can also be selected by classifying 
broken-down articles based on the similarity degree 
among the articles into a plurality of groups, selecting 
one or more groups from the plurality of groups based 
on the topicality degree for indicating the topicality 
of each group and selecting one or more typical articles 
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from each of the selected one or more groups. 

The computer-readable portable storage medium, 
which is one aspect of the present invention, stores 
a program for enabling a computer to execute the steps 
of breaking down news information in units of articles, 
of selecting useful articles from the broken-down 
articles and of collecting the selected articles, 
re-editing the collected articles in a form of news 
information suited to be presented to a user and 
outputting the re-edited article. 

In the above aspect of the present invention, 
the step of selecting useful articles out of the steps 
stored in this portable storage medium can also further 
comprise the steps of classifying broken-down articles 
into a plurality of groups based on the similarity 
degree among the broken-down articles, of selecting 
one or more groups from the plurality of groups based 
on the topicality degree for indicating the topicality 
of each group and of selecting one or more typical 
articles from each of the one or more groups. 

In this way, according to the present invention, 
for example, news information distributed in a form 
of electronic mail is broken down into individual 
articles, articles with related contents are grouped 
and typical articles in the group are re-edited in a 



form of news information and outputted. 

Brief Descriptions of the Drawings 

The present invention will be more apparent from 
the following detailed description when the 
accompanying drawings are referenced. 

Fig. 1 shows the basic configuration of the news 
information presenting device of the present 
invention . 
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P 10 Fig. 2 shows the system configuration of the news 



SaI information presenting device of the present 

Ly invention . 

Fig. 3 shows the configuration of the news 
i{J information presenting device. 

^ 15 Fig. 4 is a flowchart showing the process of an 

^ article division/article information extraction unit 

(No. 1) . 

Fig. 5 is a flowchart showing the process of an 
article division/article information extraction unit 
20 (No. 2) . 

Fig. 6 shows an example of the data structure 
of article information stored in an article information 
storage unit. 

Fig. 7 shows a first example of news information 
25 distributed by electronic mail. 
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Fig. 8 shows the result of the document format 
analysis of the news information shown in Fig. 7. 

Fig. 9 shows a second example of news information 
distributed by electronic mail. 

Fig. 10 shows an example of data stored in the 
article information storage unit for the news, 
information shown in Figs. 7 and 9 (No. 1) . 

Fig. 11 shows an example of data stored in the 
article information storage unit for the news 
information shown in Figs. 7 and 9 (No. 2). 

Fig. 12 is a flowchart showing the entire process 
of an article selection unit. 

Fig. 13 is a flowchart showing the process of 
a related article group generation unit. 

Fig. 14 shows the keyword extraction for the 
calculation of similarity degree. 

Fig. 15 shows the similarity degree between two 
keywords . 

Fig. 16 is a flowchart showing the process of 
a topicality degree calculation unit. 

Fig. 17 is a flowchart showing the process of 
a typical article selection unit. 

Fig. 18 is a flowchart showing the entire process 
of an article re-editing unit. 

Fig. 19 is a flowchart showing the detailed 
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article allocation by the article re-editing unit. 

Fig . 2 0 shows an example of the screen where user' s 
requirements are inputted. 

Fig. 21 shows a first example of article 
5 re-editing. 

Fig. 22 shows a second example of article 
re-editing. 

^ Fig. 23 shows a third example of article 

^ re-editing. 

't* 10 Fig. 24 shows a fourth example of article 

Lu 

U re-editing. 

UJ Fig. 25 shows an example of news information to 

be loudly read. 

fy Fig. 26 shows a preferred embodiment in which 

^ e 15 key related article groups are designated using other 

^ information sources. 

Fig. 27 shows how to load the program of the 
present invention into a computer. 

20 Description of the Preferred Embodiments 

Fig. 1 shows the basic configuration of the news 
information presenting device of the present invention . 
The news information presenting device shown in Fig. 
1, extracts, for example, generally topical 
25 information from a great amount of news information 
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distributed, for example, by electronic mail as useful 
information and presents the extracted information to 
a user. 

The news information presenting device 1 of the 
5 present invention shown in Fig. 1 comprises a news 

information division unit 2 , auseful article selection 
unit 3 and a news information re-editing unit 4. 

The news information division unit 2 breaks down 
news information distributed, for example, by 
10 electronic mail in units of articles. 

The useful article selection unit 3 selects 
articles useful for a user, such as highly topical 
articles, etc., from the articles broken down by the 
news information division unit 2. 
15 The news information re-editing unit 4 collects 

the articles selected by the useful article selection 
unit 3, re-edits the collected articles in a form suited 
to be presented to a user and outputs the re-edited 
articles . 

20 According to the configuration described above, 

since useful articles that are selected from news 
information distributed, for example, in a form of 
electronic mail are re-edited in a form of news 
information and are presented to a user, the user can 

25 efficiently obtain useful information. 
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Fig. 2 shows the system configuration of the news 
information presenting device of the present invention . 
Generally, news information is distributed to the news 
information presenting device 10 shown in Fig. 2 from 
a plurality of information sources 11a to 11c via a 
network 12. The distributed news information 13 is 
provided to the news information presenting device 10 . 
In this case, not only news information distributed 
via a network 12, for example, like electronic mail, 
but news information obtained, for example, from a 
magazine, etc., can also be provided to the news 
information presenting device 10. 

The news information presenting device 10 
comprises an article division unit 14 for breaking down 
news information into individual articles, an article 
selection unit 15 for selecting the broken-down 
articles based on user' s requirements , etc., an article 
re- editing unit 16 for re- editing the selected articles 
in a form of news information, for example, based on 
user's requirements and a presenting unit 17 for 
presenting the re-edited news information to the user. 

Fig. 3 shows the configuration of the news 
information presenting device. The news information 
presenting device 20 shown in Fig. 3 comprises an 
article division/article information extraction unit 
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21 corresponding to the article division unit 14 shown 
in Fig. 2, an article selection unit 15, an article 
re-editing unit 16, a presenting unit 17 and an article 
information storage unit 22 for storing the broken-down 
5 article information. 

The article division/article information 
extraction unit 21 reads distributed news information 
iBat 13, extracts the article portions, breaks down the 

;0 article portions into individual articles, extracts 

4? 10 information required to calculate the similarity 

ft- 

bj degree among a plurality of pieces of 

"•-4 

y information/articles, such as the information source, 

iU distribution date of each article, etc., and outputs 

iii 

j=Q the result to the article information storage unit 22. 

£ JJ 15 The article selection unit 15 includes a related 

u article group generation unit 25, a topicality degree 

calculation unit 26 and a typical article selection 
unit 27. The article selection unit 15 reads article 
information stored in the article information storage 
20 unit 22, selects information useful for a user and 

outputs the result to the article re-editing unit 16. 

The related article group generation unit 25 
extracts articles distributed, for example, within a 
time period specified by a user from the article 
25 information storage unit 22, calculates the similarity 
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degree among the distributed articles, groups articles 
with related contents and generates a related article 
group . 

The topicality degree calculation unit 26 
calculates the topicality degree for indicating the 
topicality degree of each of the related article groups 
generated by the related article generation unit 25. 
This calculation is described later. 

The typical article selection unit 27 selects 
highly topical related article groups based on the 
topicality degree of each group calculated by the 
topicality degree calculation unit 26 and further 
selects typical articles and also related articles, 
if required, from the selected related article groups . 
This selections of both typical articles and related 
articles are described later. 

The article re-editing unit 16 collects both the 
typical and related articles selected by the typical 
article selection unit 27 of the article selection unit 
15, determines the output order of the articles, 
arranges the articles, for example, based on the 
appropriate form or layout suited for a user' s usage 
and generates news information suited to be presented 
to the user. 

The presenting unit 17 presents the news 
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information generated by the article re-editing unit 
16 to the user. 

Fig. 4 is a flowchart showing the process of an 



When in Fig. 4 the process is started, first, in step 
SI news information is read, and in step S2 the document 
format of the news information is analyzed. In this 
description it is assumed that the document format of 
news information is already determined, and the 
document format analysis method is described later. 

In step S3, article portions are extracted as 
an analysis result of the document format, and in step 
S4, each of the article portions are broken down into 
individual articles. Then, in step S5, as to each 
article, the distribution source (information source) , 
distribution date, title, text, etc., are extracted, 
an article is generated with the information extracted 
in step S6, the result is stored in the article 
information storage unit 22 shown in Fig. 3 and the 
process is terminated. 

Fig. 5 is a flowchart showing the process of the 
article division/article information extraction unit 
in the case where articles are extracted, for example, 
from information in a magazine, etc. When Fig. 5 is 
compared with Fig. 4, only the difference between them 




information extraction unit . 
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is that in Fig. 5, after in step SI news information 
is read, in step S10 text information is extracted and 
in step S2 the document format of news information is 
analyzed . 

When extracting article information from a 
printed matter, only text information must be extracted 
from the printed matter by removing information about 
photographs, drawings, etc. A variety of technologies 
can be used for this process. For example, information 
provided in a form of image data can be handled by a 
character recognition technology using an OCR (Optical 
Character Reader) . Although as described earlier, a 
document format is assumed to be determined in document 
format analysis, format conversion to the specific 
document format, etc., can be included and executed 
in the extraction process of this text information. 

Fig. 6 shows an example of the data structure 
of article information stored in the article 
information storage unit 22 . Article information about 
one article is composed of an article identifier (ID) , 
an information source, a distribution date, the title 
of an article, the text of an article, graphic data, 
supplementary information and the length of an article . 

The article ID is a value peculiar to an article, 
and it is used to identify each article and to relate 
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the article to the original article. The information 
source is the name of an information source distributing 
the article, such as the name of newspaper, etc. The 
graphic data store data on drawings and charts, if 
required, when they are included in an article. The 
supplementary information is data that are not directly 
related to the text of an article, but that play a 
supplementary role, such as link information to a 
related article, for example a URL (Uniform Resource 
Locator) address, etc. 

It is assumed that the document format analysis 
in step S2 shown in Figs. 4 and 5 is made according 
to predetermined rules. Examples of the rules are as 
follows : 

( 1 ) A line where a specific character, such as 

" ", etc., consecutively appears shall be regarded 

as a separator for separating articles from each other 
or separating the title of an article from the text 
of an article. 

(2) A section separated from a subsequent section with 
only one-spaced line shall be regarded as the title 
of an article . 

(3) A section separated from a subsequent section shall 
be regarded as the text of an article. 

( 4 ) A section beginning with "http : //" shall be regarded 
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as link information for accessing related information. 

Fig, 7 shows an example of news information 
distributed by electronic mail. Fig. 8 shows a result 
obtained by making the document format analysis of this 
example according to the rules described above . In Fig . 
7 there are lines where the same code continues like 
First, these lines are regarded as separators, 
the text is broken down. Then, the number of space lines 
of each section between two consecutive broken-down 
sections is checked. A section separated from a 
subsequent section with only one line is regarded as 
the title of an article, and a section separated from 
a subsequent section with a plurality of lines is 
regarded as the text of an article. Then, the title 
and text are paired as one block and the pair is extracted 
as one article. In this way, the text shown in Fig. 
7 is broken down into two articles. 

Fig. 9 shows another example of news information 
distributed by electronic mail. In the text shown in 
Fig. 9 there are lines where the same code continues 

like " ". First, these lines are regarded as 

separators and the text is broken down. The judgments 
on both the title and the text of an article are the 
same as those described with reference to Fig. 7. 

A section beginning with "http://" is regarded 
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as link information, is separated from the text of an 
article and is stored as supplementary information 
shown in Fig. 6. 

Figs. 10 and 11 show results obtained by 
extracting the titles and text of articles from the 
two pieces of text shown in Figs . 7 and 9, respectively, 
and storing the data in the article information storage 
unit 22. Since, for example, in the case of electronic 
mail, both a distribution date and information source 
are described in a header section, they can be easily 
extracted. Article numbers 05 and 06 attached to two 
pieces of mail shown in Fig. 9 are unnecessary 
information and are not stored in the article 
information storage unit 22. 

Fig. 12 is a flowchart showing the entire process 
of the article selection unit 15 shown in Fig. 3. If 
in Fig. 12 the process is started, first in step Sll, 
for example, a target time period is inputted by a user . 
The user desires that highly topical articles are 
presented as useful articles within this target time 
period . 

Then, in step S12, related article groups are 
generated by the related article group generation unit 
25 shown in Fig . 3. In this generation process of related 
articles, as described later , generally the similarity 
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degree among all combinations of two articles are 
calculated for all articles within the target time 
period designated by a user, and articles with high 
similarity degree are formed into one related article 
group . 

Then, in step S13, the topicality degree of each 
related article group is calculated by the topicality 
degree calculation unit 26 shown in Fig. 3. This 
calculation of topicality degree is described later. 

Lastly, in step S14, useful articles, such as 
typical articles described later are selected, for 
example, from ones with high topicality degree out of 
related article groups by the typical article selection 
unit 27 and the process is terminated. 

Fig. 13 is a flowchart showing the process of 
the related article group generation unit 25. If in 
Fig. 13 the process is started, first, in step S16, 
article information about all articles distributed 
within a target time period specified by a user are 
read from the article information storage unit 22, and 
in step S17, the similarity degree between arbitrary 
two articles is calculated for all the articles. 

The similarity degree S between two articles Ai 
and A 2 is calculated according to the following 
equation . 
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In the above equation, 



S - (2) 



However, in the above equations, w± and Wj are 
keywords extracted from articles Ai and A 2 , respectively, 

10 Wij is the longest matching part character string in 

these keywords, I wi I, Iwj I and I w ± j I are the respective 
length of the two keywords and the longest matching 
part character string, respectively, andn(A x ) andn(A 2 ) 
are the numbers of keywords extracted from the two 

15 articles. 

The calculation of similarity degree is further 
described with reference to Figs. 14 and 15. Fig. 14 
shows how to extract keywords from two articles. In 
this example, it is assumed that one keyword is 

20 extracted from each of two article titles. Characters 

that do not directly indicate the content of an article, 
such as hiragana, parentheses/brackets, punctuation 
marks, etc., are regarded as boundaries between 
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keywords and are separated from the titles of articles, 
and the separated results are made keywords. In the 
case of an English article, for example, nouns and verbs 
are extracted as keywords. 

Six and five keywords are extracted from the upper 
and lower titles , respectively, of articles. Therefore, 
the number n(Ai) of keywords for the upper article Ai 
and the number n(A2) of keywords for the lower article 
A 2 are 6 and 5, respectively. 

Fig. 15 shows how to calculate S±j according to 
equation (2) using the longest matching part character 
string between two keywords . If in Fig. 15 it is assumed 
that the upper "TFT Wav^^/^" and the lower "ft£ls^ 
^A'Kfl?" are w ± and Wj , respectively, "%fc£k/<^/U" is 
the longest matching part character string, the length 
is 5. However, Wj is shorter than vi± and the length 
is 7. Therefore, the value of the similarity degree 
Sij between the two keyword is 5/7, that is, 0.714. 

The similarity degree S for Fig. 14 is obtained 
by calculating the value Sij between the upper and lower 
keywords in the same way, and dividing the total by 
the number n(A 2 ) ( = 5) of keywords for the lower article 
title . 

Returning to Fig. 13, if in step S17, the 
similarity degree between arbitrary two articles is 
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calculated for all the articles read in step S17, in 
step S18, article groups with high similarity degree 
are formed into a related article group based on the 
calculation result, and the process is terminated. In 
5 this generation process of a related article group, 

a threshold value is provided to similarity degree and 
two articles with similarity degree equal to or more 
than the threshold value are grouped. This threshold 
*fl value is relative and a pre-process, such as a process 

: C 10 where data are prepared in advance and an appropriate 

iVj value can be easily found, becomes necessary, 

rj Fig. 16 is a flowchart showing the process of 

the topicality degree calculation unit 26 shown in Fig. 
!j* 3. If in Fig. 16 the process is started, first, in step 

j= 15 S20, for each related article group, information about 

□ articles belonging to the group are read, in step S21 

both the total number of articles and the number of 
information sources are calculated for each related 
article group, in step S22 the topicality degree of 
20 each related article group is calculated based on these 

calculation results and the process is terminated. 

Topicality degree T is calculated according to 
the following equation . 
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T = mn 2 x Jn — 



(3) 



In the above equation, m is the total number of 
articles belonging to a group, n is the number of 
information sources distributing the articles 
belonging to the group and m± (i-1, 2, ... m) is the 
number of articles for each information source. 

Generally, one group is considered to be an 
aggregate of articles on one topic. Therefore, it is 
considered that the greater the total number m of 
articles belonging to a group, the higher the topicality 
degree. It can be considered that the greater is the 
number of information sources distributing these 
articles, for example, the more newspapers report on 
the topic and the higher is the topicality degree 
accordingly. In equation (3), special weight is put 
on the number of information sources, and mn 2 is 
multiplied to a root sign. 

If articles are equally distributed from each 
information source even when both the total number of 
articles and the number of information sources are the 
same, it is considered that there is higher topicality 
than the case where the number of articles varies 
depending on an information source. For example, if 
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the total number of articles m=6 and the number of 
information sources n=3, and if two articles each are 
distributed from three information sources (mi =m 2 =m 3 
=2), the solution of equation (3) is 18. However, for 
example, if two, three and one articles are distributed 
from the first, second and third information sources, 
respectively, (mi =2, m 2 =3 and ni3 =1), the solution 

is Therefore, topicality degree in the case 

where articles are equally distributed is higher than 

that in the case where articles are not equally 

distributed . 

Fig. 17 is a flowchart showing the process of 

the typical article selection unit 27 shown in Fig. 

3. If in Fig. 17 the process is started, first, in step 

S24, out of related article groups, one with the highest 

topicality is selected as a key related article group. 

In this selection, for example, the threshold value 

of topicality degree is predetermined, and if a related 

article group with topicality degree exceeding the 

threshold value is selected as a key related article 

group. This threshold value is also relative. 

Alternatively, related article groups can be arranged 

in descending order of topicality degree, and a specific 

number of higher-order related article groups can be 

selected as key related article groups. 
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Then, in step S25, a typical article is selected 
for each selected key related article group and the 
process is terminated. Out of the article group 
belonging to the key related article group, a typical 
article is selected, for example, based on user's 
requirements. For example, if a user mainly requests 
the latest information, an article with the latest 
distribution date is selected as a typical article. 
If a user requests progress information about how the 
situation of a specific topic has been going on, an 
article with a fairly old distribution date, such as 
an article one week before, is selected as a typical 
article. If a user requests detailed information about 
a specific topic, an article on the specific topic with 
the longest article text is selected as a typical 
article. If a user requests brief information about 
a specific topic, an article on the specific topic with 
the shortest text is selected as a typical article. 
The number of typical articles for each key related 
article group is not limited to one, and a plurality 
of articles can be selected as typical articles. 

Fig. 18 is a flowchart showing the entire process 
of the article re-editing unit 16 shown in Fig. 3. If 
in Fig. 18, the process is started, first, in step S27, 
the output order of the article groups selected by the 
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typical article selection unit 27 of the article 
selection unit 15 is determined. For example, these 
typical articles can be arranged in descending order 
of the topicality degree for each key related article 
5 group or in descending order of the distribution date. 

Then, in step S28, the article information of 
the selected article group is read from the article 
information storage unit 22, in step S29, the read 

□ 

=g article information is processed, if required, for 

s jp 10 example, based on user' s requirements, the results are 



arranged according to both the output order and layout 
suited for a user's usage and are outputted to the 
presenting unit 17. Then, the process is terminated. 

Fig. 19 is a flowchart showing the detailed 

15 article information locating process in step S29 shown 

in Fig. 18. If in Fig. 19 the pro cess is started, first, 
in step S31 titles and a plurality of pieces of text 
to be arranged are extracted from the article 
information read in step S28, in step S32 the titles 

20 are located, and in step S33 it is judged whether the 

plurality of pieces of text should be displayed. If 
it is judged that the plurality of pieces of text are 
not displayed, in step S36 it is judged whether there 
is another article to be located. If it is judged that 

25 there is another article to be displayed, processes 
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in steps S31 and after are repeated. If it is judged 

that there is no other article, the process is 

terminated without any process. 

If in step S33 it is judged that the plurality 

5 of pieces of text are also displayed, in step S34 the 

plurality of pieces of text are processed based on 

user's requirements, in step S35 the processed 

_ plurality of pieces of text are located and the 

ifl processes in steps 36 and after are executed. Necessary 

Jp 10 respective processes are executed for the plurality 

i~ 

U of pieces of text depending on the user' s requirements, 

that is, whether full text, a part in the beginning 
1^ or a summary should be displayed. 

:~ Fig. 20 shows an example of requirement input 

^ 15 screen for inputting user' s requirements on news 

O information presenting . Although in Fig. 2 it is assumed 

that user's requirements are provided to the article 
selection unit 15, in Fig. 3 these requirements can 
be provided to the related article group generation 
20 unit 25 in such a way to input a target time period 

in step Sll shown in Fig. 12 or can also be directly 
provided to the article re-editing unit 16 without 
passing via the article selection unit 15. 

In the example shown in Fig. 20, it is requested 
25 that the target time period is October 1 to October 
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31, that the number of topics to be displayed, that 
is, the number of related article groups is three, that 
two articles should be selected in descending order 
of distribution date for each topic as typical articles 
5 and that articles should be displayed in a form of 

summarized article text. 

Figs. 21 through 24 show examples of re-edited 
articles. In the first example shown in Fig. 21, only 
kQ one typical article is selected from each key related 

,p 10 article group, and the title and text of the article 

m are listed. The information sources and distribution 

ij dates of the articles are also outputted. 

In the second example shown in Fig . 22, aplurality 

n I 

JJi of typical articles are selected from one key related 

15 article group . For example, an optimal article meeting 

O user' s requirements is outputted as a typical article, 

and other typical articles are outputted as related 
articles. If a typical article includes a drawing, chart, 
etc., which is not shown in Fig. 22, the graphic data 
20 can also be read from the article information storage 

unit 22 and can also be outputted together with article 
text . 

If the content of an article is outputted, the 
full text of the article can be outputted. If a user 
25 wants to output in a brief form or information amount 
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to be outputted on a display screen is restricted, only 
a part of the text can be also outputted. In this case, 
for example, only a predetermined amount of information 
in the beginning of the text of an article can be 
outputted or the summary of the article can be generated 
and outputted using both the title and text of the 
article. For the generation of such a summary, see the 
following reference . 

Japanese Patent Laid-open No . 10-207891, Yoshio 
Nakao, "Document Summarizing Device and Its Method" 

In the third example shown in Fig. 23, only a 
part of the text of an article is extracted or a summary 
is generated and outputted . In this case, as underlined 
and shown in Fig . 23, the full text of an original art icle 
can be accessed by setting a hyperlink to each title 
of articles . This can be implemented by a publicly known 
technology, such as an HTML (Hypertext Markup Language) , 
etc . 

In the fourth example shown in Fig. 24, one typical 
article and the titles of related articles as other 
typical articles are displayed on the left and right 
sides for each key related article group, only a part 
of article text is also outputted and further hyperlinks 
are set to the titles of articles. 

In this way, a method for outputting related 



32 



article information, a method for outputting only a 
part of article text, a method for outputting graphics 
and a method for setting a hyperlink can also be 
arbitrarily combined . 

Furthermore, news information can also be 
re-edited in a form suited for loud reading as one 
process of the article re-editing unit 16. Fig. 25 shows 
an example of the result of re-editing an article in 
a form suited for such loud reading. In the case of 
loud reading, it is preferable for a content to be 
outputted to be as simple as possible. Therefore, in 
this case, as shown in Fig. 25, for example, only the 
titles of articles are laid out . 

Lastly, the presenting unit 17 shown in Fig. 3 
actually presents news information re-edited by the 
article re-editing unit 16 to a user. In this case, 
the re-edited news information can be displayed on the 
screen, the information can be printed using a printer 
or further the audio output of output text for loud 
reading can be used together with the display on the 
screen by a speech synthesis technology . 

Fig. 26 shows a different preferred embodiment. 
In this different preferred embodiment , if a key related 
article group is selected from article groups generated 
by the related article group generation unit 25 shown 
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in Fig. 3, the key related article group is determined 
by another information source without calculating 
topicality degree. For example, the respective 
similarity degrees between each of the titles of the 
5 typical articles selected in advance from each related 

article group based on user ' s requirements and the title 
of an article in another journal is calculated, the 
similarity degrees are compared and a related article 
group belonging to a typical article with high 
10 similarity degree is designated as a key related article 

group . 

In this example, not only the comparison between 
the title of each typical article and the first title 
out of the article titles of another journal is made, 

15 but the comparison between the title of each typical 

article and the last title of another journal can also 
be made. In this way, a related article group to which 
a typical article at the bottom, "Electronics Show 1999 
opened" belongs is also designated as a key related 

20 article group. 

As the last preferred embodiment, the loading 
of a program used in the present invention into a 
computer is described. For example, although the news 
information presenting device shown in Fig. 3 is 

25 generally implemented, for example, by a personal 
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computer installed near a user, it can also be 
implemented by a computer installed on the side of a 
news information presenting service operator. For 
example, news information can be presented by enabling 
a computer to execute programs specified in the claims 
19 and 20 of the present invention, programs described 
in flowcharts shown in Figs. 4, 5, 12, 13 and 16 through 
19, etc. 

Fig. 27 shows how to load such a program into 
a computer. The computer 51 for implementing the news 
information presenting device shown in Fig . 3 comprises 
a main body 52 and a memory 53. For the memory 53, a 
random-access memory (RAM) , a hard disk, a magnetic 
disk, etc., can be used. A program is stored in such 
a memory, and news information can be presented to a 
user by the main body 52 executing the program. 

The news information presenting of the present 
invention can also be conducted by loading such a 
program into the computer 51 from a program provider 
via a network 54. In this case, transmission signals 
obtained by modulating a carrier wave with data signals 
representing the program is transmitted from the 
program provider to the computer 51 via the network 
54, which is a transmission medium, and on receipt of 
the transmission signals, the computer 51 demodulates 
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and reproduces the program. In this way, the program 
can be executed. 

Furthermore, such a program can also be stored 
in a portable storage medium on the market, and the 
5 news information presenting of the present invention 

can also be conducted by loading the portable storage 
medium 55 into the main body 52. The portable storage 
medium 55 can be sold and bought on the market. For 
example, for the memory, a variety of storage media, 

10 such as a floppy disk, a CD-ROM, an optical disk, a 

magneto-optical disk, etc., can be used. 

As described in detail above, according to the 
present invention, distributed news information is 
broken down into individual articles, articles with 

15 related contents are grouped as a related article group , 

and the news information is re-edited and presented. 
Therefore, a user can efficiently obtain useful 
information. Topicality degree is calculated for 
article groups with related contents, and only article 

20 groups with high topicality degree can be presented 

to a user. Therefore, if a user has no clear intention 
to search or if a user wants to know generally topical 
information regardless of a field, useful information 
can be obtained . This greatly contributes to the 

25 improvement of the utility of news information 



presenting devices . 
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